package com.tedu.bill.homework2;

import java.util.Scanner;

/**
 * Author：毕龙
 * Date: 2024/3/28 19:17
 */
public class TestQuestion14 {
    public static void main(String[] args) {

        hanluota('A', 'B', 'C', 3);


    }

    /**
     *
     * @param A  代表A柱子
     * @param B  代表B柱子
     * @param C  代表C柱子
     * @param n  代表有n个盘子
     */
    public static void hanluota(char A,char B,char C,int n){

        //最终条件
        if(n == 1){
            System.out.println(A + "---->"+C);
            return;
        }
        //将n-1从A移动到B
        hanluota(A,C,B,n-1);

        //将n从A移动到C
        System.out.println(A + "---->"+C);

        //将n-1从B移动到C
        hanluota(B, A, C, n-1);


    }



}
